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Abstract: We prove that a Banach space has the uniform approximation property 
with proportional growth of the uniformity function iff it is a weak Hilbert space. 
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Introduction 

The "weak Hilbert spaces" were introduced and studied in [P 2] . Among the many equiv- 
alent characterizations in [P 2] perhaps the simplest definition is the following. A Banach 
space is a weak Hilbert space if there is a constant C such that for all n, for all n-tuples 
{xi, • • • , Xn) and {xl, • • • , ) in the unit balls of X and X* respectively, we have 

|det(< x*,Xj >)|" <C. 

The first example of a non Hilbertian weak Hilbert space was obtained by the first author 
(cf. [FLM], Example 5.3 and [J]). 

Recall that a Banach space X has the uniform approximation property (in short UAP) if 
there is a constant K and a function n f{n) such that for all n and all n-dimensional 
subspaces E C X, there is an operator T : X — > X with rk (T) < f{n) such that ||T|| < K 
and T\E = I\e- 

For later use, given K > 1 we introduce 

kx{K,n)= sup inf{rk(T)} 

E<ZX 
dim E=n 

where the infimum runs over all T : X — > X such that ||T|| < K and T\e = I\e- 
Note that X has the UAP iff there is a constant K such that kx {K, n) is finite for all n; 
we then say that X has the K-UAP. The asymptotic growth of the function n ^ kx {K, n) 
provides a quantitative measure of the UAP of the space X. 

For instance, if X is a Hilbert space we have clearly k{l, n) = n, hence if X is isomorphic 
to a Hilbert space there is a constant K such that 

kx{K, n) — n for all n. 

The converse is also true by the complemented subspace theorem of Lindenstrauss- 
Tzafriri [LT 1]. 

The main result in this paper can be viewed as an analogous statement for weak Hilbert 
spaces, as follows. 
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Main Theorem. A Banach space X is a weak Hilbert space iff there are constants K 
and C such that 



(0.1) 



kx{K, n) < Cn for all n. 



That is, proportional asymptotic behavior of the uniformity function in the definition of 
the UAP characterizes weak Hilbert spaces. 

It was proved in [P 2] that weak Hilbert spaces have the UAP but no estimate of the 
function n ^ kx {K, n) was obtained. 

For the purposes of this paper we will say that X has the proportional UAP if there are 
constants K and C such that (0.1) holds. 

The authors thank V. Mascioni and G. Schechtman for several discussions concerning the 
material in this paper. 

§1. Weak Hilbert spaces have proportional UAP 

We first recall a characterization of weak Hilbert spaces in terms of nuclear operators. 
Recall that an operator u : X ^ X is called nuclear if it can be written 



n=l 

with a;* e X*,Xn £ X such that ||a;*|| ||a;n|| < oo. Moreover the nuclear norm N{u) is 
defined as 



where the infimum runs over all possible representations. We also recall the notation for 
the approximation numbers 



oo 





VA;>1 ak{u) = ini {\\u - v\\ \ v: X ^ X, Tk{v)<k}. 
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By [P 2] , a Banach space X is a weak Hilbert space iff there is a constant C such that for 
all nuclear operators u : X ^ X we have 



(1.1) sup kak{u) < CN{u} 

k>l 

The following observation is identical to reasoning already used by V. Mascioni [Ma 2]. 

Proposition 1.1. Let X be a weak Hilbert space. Assume that there is a constant K' 
such that for all n and all n dimensional subspaces E C X there is an operator u : X ^ X 

such that u\E = I\Ej II ^11 ^ N{u) < K'n. Then X has the proportional UAP. 

(Recall that if u has finite rank then N{u) < rk {u) hence the converse to the preceding 
implication is obvious.) 

Proof: Let u be as in the preceding statement. We use (1.1) with k — [2CK'n] + 1, so 
that 

ak{u) < CN{u)k-^ < CK'nk-^ < ^. 

This means that there is an operator v : X ^ X with rk (v) < 2CK'n such that — f || < 
|. By perturbation, it follows that the operator 

V = v-u + I 

is invertible on X with ||^~^|| < 2. Moreover we have 

(1-2) V\E^VlE- 

It follows that if we let T = , then we have 

||T|| < \\V-^\\ \\v\\ < 2{\\u\\ + \\u - v\\) < 2K' + 1, 
also rk (T) < rk (v) < 2CK'n and T^e = I\e (1-2). 

We conclude that X has the UAP with kxiK, n) < 2CK'n, where K = 2K' + 1. ■ 
We will use duality via the following proposition (a similar kind of criterion was used by 
Szankowski [S] to prove that certain spaces fail the UAP): 
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Proposition 1.2. Let X be a reflexive Banach space with the approximation property; 
in short, AP; let a, (3 he positive constants; and let n> 1 he an integer. The following are 
equivalent. 

(i) For all nuclear operators Ti, T2 on X such that Ti + T2 has rank < n, we have 

|tr(Ti+T2)| <aiV(ri)+/3n||T2||. 
(a) Same as (i) with Ti , T2 of finite rank. 

(Hi) For any subspace E G X with dimension < n there is an operator u : X X such 
that u\E = Iei \\u\\ < a and N{u) < (5n. 

Proof: (i) ^ (ii) is trivial. 
Assume that (ii) holds. 

We equip X* X with the norm \w\ = inf {aN{Ti) + l3n\\T2\\} where the infimum runs 
over all decompositions 

u = Ti + T2 with Ti and T2 in X* ® X 

(identified with the set of finite rank operators on X). On X* (8) X this norm is clearly- 
equivalent to the operator norm. 

Now let £^ C X be a fixed subspace with dim (E) < n. Let S C X* (g) X be the subspace 
X* ^ E of all the operators on X with range in E. On this linear subspace the linear form 
^ defined by $,{w) = tr (w) has norm < 1 relative to | • | by our assumption (ii). 

Therefore there is a Hahn-Banach extension ^ defined on the whole of X* (8) X which 

extends ^ and satisfies 

(1.3) \i{w)\<\w\ V«;eX*(8)X. 

By classical results, ^ can be identified with an integral operator u 
is refiexive, u is actually a nuclear operator on X, and we have ^{w) 
X*®X. 

Since ^ extends ^, we must have 
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: X ^ X**. Since X 
= tr {wu) for all w in 



\/x* e X* ye e E <i, X* (S>e>=tT{x* (S>e) =x*{e) hence x*{ue) = x*{e). 



Equivalently 

U\E = I\E- 

On the other hand, by (1.3) we have 

|tr (wTi)l < aiV(Ti) and |tr(wT2) | < Pn\\T2\\ 
for aU finite rank operators Ti and T2 on X. 

This imphes \\u\\ < a and (again using the reflexivity oi X) N{u) < f3n. 
This shows that (ii)^(iii). 

Finally we show (iii)=^(i). Assume (iii). Let Ti,T2 be as in (i), let E be the range of 
Ti + T2 and let u be as in (iii). Then we have Ti + T2 = u{Ti + T2) hence since X has 
the AP (which ensures that |tr (T)| < N{T) for all nuclear operator T : X — > X) we have 
|tr (Ti + T2) I = |tr (wTi) + tr {UT2) \ 

< ||w||iv(ri) + iv(w)||T2|| 

< aiTi) + Pn\\T2\\. ■ 
Remark: Note that (i) is also equivalent to (i'): 

(i') For all Ti, T2 on X such that (Ti + T2) has rank < n, we have 

N{Ti+T2) < aN{Ti) + Pn\\T2\\. 

Indeed; (assuming the AP and reflexivity) we have 

iV(Ti + T2) = sup{tr (5(Ti +T2)); S:X^X, \\S\\ < 1}. 

This shows that (i)^ (i')- Since X has the AP the converse is obvious. 
Of course, a similar remark holds for (ii). 

Remark: If X is not assumed to have the AP a variant of Proposition 1.2 will still hold 
provided we use the projective tensor norm on X* X instead of the nuclear norm. 
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We will use the following result already exploited in [P 2] to prove that weak Hilbert spaces 
have the AP. Whenever tt : X — > X is a finite rank operator, we denote by det (/ + u) the 
quantity 

U{l + Xj{u)) 

where {Xj{u)} are the eigenvalues of u repeated according to their algebraic multiplicity. 
Equivalently, det (/ + u) is equal to the ordinary determinant of the operator {I + u)\e 
restricted to any finite dimensional subspace E C X containing the range of u. 

Lemma 1.3. Let u, v be finite rank operators on a weak Hilbert space X with rk (u) < n. 
Then we have 

(1.4) |det {I + u + v)\< (^^— iV(w)^)expCiV(^;) 

where C is the "weak Hilbert space constant" of X; that is to say, 

(1.5) C= sup \det{< xl,Xj y)]^^"". 

XiEBx 

For the proof we refer to [P 3] p. 229. Note that if N{u) > 1 then (1.4) implies for all 

complex numbers z, 

(1.6) det {I + z{u + v)) < Niu)"" eiip{C\z\ + C\z\N{v)}. 

Let f{z) = det (/ + z{u + v)). Then / is a polynomial function of 2; e C such that 

/(O) = 1 and /'(O) = tr (« + v). 

In [G] , Grothendieck showed that the function u — > det (/ + u) is uniformly continuous on 
X*^X equipped with the projective norm, and therefore extends to the completion X*^X . 
This shows that if X has the AP, the determinant det (I+v) can be defined unambiguously 
for any nuclear operator v on X. As shown in [G], the function z det {I + z{u + v)) is an 
entire function satisfying (1.4) if u is of rank < n and v possibly of infinite rank. We use 
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this extension in Theorem 1.5 below, but in the proof of our main result the special case 
of V of finite rank in Theorem 1.5 is sufl&cient. This makes our proof more elementary. 

We will make crucial use of the following classical inequality of Caratheodory; we include 
the proof for the convenience of the reader. 

Lemma 1.4. Let h be an analytic function in a disc = {2; e C ; |2;| < i?} such that 
h{0) — 0. Then for any < r < R we have 

\h'{0)\ < - sup Re{h{z)). 
Proof. Let M = sup{Re {h{z)), \z\ < r}. Note that M > 0. 

Let g{z) = 2M-h(z) ■ Then \g{z)\ < 1 if 1^1 < r, g is analytic in Dj. and g{0) — 0. By the 
Schwarz lemma we have 

\giz)\ < y for all z in Dr and \g'(Q)\ < 1/r. 

Since h{z) = we have h'{0) = 2Mg'(Q) hence |/i'(0)| < 2M/r. ■ 

We now prove the main result of this section, namely that any weak Hilbert space has the 
proportional UAP. Let X be a weak Hilbert space. We will show that X satisfies (ii) in 
Proposition 1.2. Actually, we obtain the following result of independent interest. 

Theorem 1.5. Let X be a weak Hilbert space with constant C as in (1.5). Let u,v be 
nuclear operators on X and let p be the spectral radius of u + v. Then if rk (u) < n and 
N{u) > 1 

(1.7) \tT(u + v)\ < 2np LogN{u) + 2C + 2CN(v) 
hence also 

(1.8) N{u + v)< 2n\\u + v\\Log N{u) + 2C + 2CN{v). 

Proof: Let R = 1/p. The function f{z) — det (/ + z{u + v)) is entire and does not vanish 
in Dr. Therefore there is an analytic function h on such that / = exp(/i) and since 
/(O) = 1 we can assume h{0) = 0. 
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Note that /'(O) = h'{0) = tr (m + v). By (1.6) we have if N{u) > 1 and r < R 



sup Re h{z) < nLog N{u) +Cr + CrN{v) 

\z\=r 

hence by Lemma 1.4 

2?i 

\tr{u + v)\ = \h'{0)\ < —LogN{u) + 2C + 2CN{v) 

r 

Letting r tend to = i, we obtain (1.7). 

For (1.8) we simply observe that if N{u) > 1 we have 

(1.9) 7V(^i) =sup{|tr(w5)|; S : X ^ X, < 1, N{uS) > 1}. 

Therefore (1.8) foUows from (1.7) since p < \\u + v\\ and we can take the supremum of (1.7) 
over all S as in (1.9). ■ 

Finally we prove the "only if" part of our main theorem. Let X be a weak Hilbert space. 
The first and second authors proved, respectively, that X is reflexive (cf. [P 3], chapter 
14) and that X has the AP ([P 3], chapter 15). We will show that (ii) in Proposition 1.2 
holds for suitable constants. Let Ti,T2 be as in Proposition 1.2. Let u = Ti + T2 and 
v = -T^. 

By homogeneity we may assume n||T2|| + N[Ti) = 1. 
Then if N{Ti + T2) > 1 we have by (1.8) 

iV(Ti + T2) < N{u + v) + N{v) 

< 2n||T2||Log N{Ti + T2) + 2C + (2C + l)iV(Ti) 

< 2Log7V(Ti + T2) + 4C+l, 

and (since 2Loga; < (a;/2) + 2 if a; > 1) this implies that if iV(Ti + T2) > 1 then 

N{Ti + T2) < 8C + 6. 

Since in the case N{Ti+T2) < 1 this bound is trivial, we conclude by homogeneity that 
(if Ti + T2 has rank < n) 
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N{Ti + T2) < (8C + 6)(n||T2|| + iV(Ti)). 
By proposition 1.2 and 1.1 we conclude that X has the proportional UAP. ■ 

Remark: Replacing (u+v) by e{u+v) in (1.7) yields that if e > N{u)~^, then |tr {u+v)\ < 
2npLog {eN{u)) + 2Ce~^ + 2CN{v) hence after minimization over e > N{u)~^ we find that 
if N{u) > np/C, then 

\tT(u + v)\ < 2np(Log + (^^^) + l) + 2CN(v). 

np 

On the other hand if N{u) < np/C we have trivially since C > 1 

\ir{u + v)\ < N{u + v) 

< np/C + N{v) 

< 2np + 2CN{v) 

hence we conclude that without any restriction on N{u) we have if rk [u) < n 

\ir{u + v)\ < 2np(Log + ( ^^^''^ ) + 1) + 2CNiv). 

np 

Even in the case of a Hilbert space we do not see a direct proof of this inequality. 
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§2. The converse 

Recall that X is a weak cotype 2 space if there are constants C and < 5 < 1 such that 
every finite dimensional subspace E C X contains a subspace F C E with dim F > 5 dim E 
such that dp = diFjf"^^) < C (cf. [MP]). 

We begin with a slightly modified presentation of Mascioni's [Ma 1] proof that a Banach 
space X which has proportional UAP must have weak cotype 2. Suppose that kx{n, K) < 

Ln for all n = 1,2, Take any (1 + (5)n-dimensional subspace Gq of X, and, using 

Milman's subspace of quotient theorem [M] (or see [P 3], chapters 7 & 8), choose an 
n-dimensional subspace G of Go for which there exists a subspace H of G such that 
dim H < dn and d — dc/H is bounded by a constant which is independent of n, where 6 is 
chosen so that 5L < ^. 

Take T:X ^ X with T\h = Ih, \\T\\ < K, and rk (T) < 6Ln. Let Q:G ^ G/H be the 
quotient map and set E = ker(T) (iG. If x is in E, then 

\\Qx\\ = inf lla; — h\\ 
" hen 

> \\{I-T){x-h)\\ 

~ heH 
lla^ll 



I/-TI 



that is, Q\E is an isomorphism and IKQie) ^|| < ||/ — T||. Thus dp < \\I — T\\dG/H, 
which finishes the proof since dim E >n — 5Ln > ^ . 

Since we do not know a priori that the proportional UAP dualizes, we need to prove 
Mascioni's theorem under a weaker hypothesis. 

Theorem 2.1. Let X be a Banach space. Assume that there are constants K and L such 
that for all finite dimensional subspaces E C X there is an operator T : X ^ X satisfying 
Tie = Ie and such that \\T\\ < K and tt2{T) < L(dim£;)^/^. Then X is a weak cotype 2 
space. 

Proof: Recall that if T : X — > y is an operator, then 

7T2{Tf = sup { ^ \\Tu{ei)\\''; u:h^X, \\u\\ < l} 
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where {ej}^i is the unit vector basis for I2. 

Take any (1 + 5)n-dimensional subspace Go of X, where S is chosen so that L\/5 < |. 
By Milman's subspace of quotient theorem ([M] or [P 3], chapters 7 & 8), we can choose 
an n-dimensional subspace G of Go for which there exists a subspace H of G such that 
dim(if) < Sn and d = do/H is bounded by a constant which is independent of n. Using the 
ellipsoid of maximal volume, we get from the Dvoretzky- Rogers lemma (of. [P 3], lemma 
4.13) a norm one operator J:^ ^ G such that \\xi\\ > | for all i = 1,2,...,^, where 
Xi = Jcj. By [FLM], all we need to check is that there is a constant r so that 



Average_|_ II ixjp j > T^/n. 




Let Q:G ^ G/H be the quotient map. Then 

/ n/2 

Toy/n/4: = Average.^ || ^ ±Q 

So we can assume without loss of generality that HQa^iH < dro for 1 < i < ^. Now take 
T:X ^ X with T\h = Ir and 7T2{T) < iVSn. Thus also 



hence without loss of generality ||Ta;i|| < 2Ly/5. But then 

drn > IIQiCill = inf ||a;i — /j.| 

hen 



^ ||(/-r)xi|| ^ l-\\Tx,\ 




I-T - I-T 



> ^. — > 



I-T\\ - 411/- Til ' 



that is, To > (4d||/ - T\ 
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Proof of converse of Main Theorem: By [LT 2], X** also has proportional UAP; in 
fact, kx**{K,n) = kx{K,n) for all K and n. Then, just as in the proof of Theorem 
4 in [Ma 2], Lemma 1 in [Ma 2] (or its unpublished predecessor proved by Bourgain and 
mentioned in [Ma 2]) yields that X* satisfies the hypothesis of Theorem 2.1 and hence X* 
as well as X has weak cotype 2. By the results of [P 1], it only remains to check that X 
has non-trivial type; this is done as in Theorem 3.3 of [Ma 1]: since X and X* have weak 
cotype 2, they both have cotype 2+e for all e > 0. Since X has the bounded approximation 
property, the main result of [P 1] yields that X has non-trivial type. ■ 

Remark: With a bit more work, the converse of the Main Theorem can be improved. 
Following Mascioni [Ma 2], given an ideal norm a, a normed space X, and K > 1, we 
write 

a—kx{K,n)= sup inf {q;(T)} 

ECX 
dim E=n 

where the infimum runs over all finite rank operators T : X — > X such that ||T|| < K and 
T\E = I\E- (We use "< K" instead of "< K" in order to avoid in the sequel statements 
involving awkward "K-|-e for all e > 0" .) We say that X has the a-UAP if there is a K > 1 
such that for all n, a-kxiK, n) < oo; when the value of K is important, we say that X has 
the i^T-a-UAP. Notice that the "finite rank" can be ignored if the space X has the metric 
approximation property or (by adjusting K) if X has the bounded approximation property. 
Here we are interested in a = 7r2 and a = 7r2, where (T) = 7r2(T*). Since for either of 
these a's, a{T) < oo implies that is uniformly approximable by finite rank operators 
(T^ factors through a Hilbert-Schmidt operator), for these two a's the K-a-UAP implies 
the bounded approximation property. In fact, by passing to ultraproducts and using [H], 
it follows that for cither of these a's the K-ck-UAP implies the {K'^ + e)-\J AP ; in particular, 
X** has the bounded approximation property. (This is really a sloppy version of Mascioni's 
reasoning [Ma 2]; Mascioni gives a better estimate for kx{K',n) in terms of a-kx{K,n).) 
We now state an improvement of the converse in the Main Theorem: 
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Theorem 2.2. Suppose that there are constants K and L so that the Banach space X 
satisGes for all n 7r2-kx{K,n) < L^Jn and T^2~^x{K,n) < L^fn. Then X is a weak 
Hubert space. 

Proof: In view of the discussion above, we can ignore the "finite rank" condition in the 
definition of a-UAP. It is then easy to see for a = 7r2 or a = that for all n and K 
a-kx** {K,n) = a-kx{K,n), hence by Lemma 1 of [Ma 2] and Theorem 2.1 we conclude 
that X and X* have weak cotype 2. The argument used in the proof of the converse in 
the Main Theorem shows that X has non-trivial type, so X is weak Hilbert. ■ 
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§3. Related results and concluding remarks 

In [Ma 1], Mascioni proved (but stated in slightly weaker form) that for 2 < p < oo and 
all K, there exists 5 = K) > so that for all n, kp{K, n) > bn^l'^. (We write kp{K, n) 
for kLj,{K,n) and a-kp{K,n) for a-kLj,{K,n). See [FJS], [JS], and [Ma 1] for results about 
the UAP in Lp-spaces, 1 < p < oo.) We prove here the corresponding result for 1 < p < 2. 

Theorem 3.1. For each 2 < p < oo and K > 1, there exists e = e{p, K) > Q so that for 
all n, 'K2-kp{K,n) > en^ . Consequently, for 1 < q < 2, kq{K,n) > 'K2-kq{K,rif' > e^n^ 

where - + - = 1. 

p q 

Proof: The proof is basically the same as the proof of Theorem 2.1 once we substitute 
a result of Gluskin [Gl] for Milman's subspace of quotient theorem, so we use notation 
similar to that used in Theorem 2.1. Fix n, set G = Ip, let J denote the formal identity 
from I2 into Z^, and let Xi = Je, be the unit vector basis of 1^. By Gluskin's theorem 

[Gl], given any 7 > there is M = M{p, 7) independent of n and a subspace H of G with 

- - — - 

dimH < Mnp so that d = dc/H ^ 1^'^ ^ ■ Let Q:G^ G/ H be the quotient map. Define 

eo by the formula Ti2-kp{K,dmiH) = eo(dimi?)? and choose T:X^X with T\h = Ih, 

\\T\\ < K, and t^2{T) < eoM^y^. We need to show that eo is bounded away from 

independently of n. Now 

1 j_ 1 

(n \ 2 / n \^l/"^ 

Average_t II ^ixilp i > I Average-^ || ^ ±Qa;i|M > - f \\Qi 

So we can assume without loss of generality that for i = 1, . . . ^, 

WQxiW < V2dnp~^. 

1 

Since (Y^il^l WTxiW^^ < tv2{T) < e^M^^/n, we can also assume without loss of gener- 
ality that llTxill < V2eoM?. But then 

^/2dnp~^ > \\Qx\\\ = inf [bi - /j.|| 

^ ||(/-r)a:i|| ^ l-\\Txi\\ 



> 



,\I-T\\ - \\I-T\ 

1-v^eoMf _ 
11/ -Til ' 
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that is, 

1 - v^SeoM? i_i 

a > — ;= n2 p. 

- V2||/-T|| 

For sufficiently small 7 (e.g., 7 < |(K + this gives a lower bound on eo since 

i _ i 

cZ < 7n 2 p . 

The "consequently" statement follows by duality from Lemma 1 in [Ma 2] . ■ 

* * * 

The trick of Mascioni's [Ma 1] mentioned at the beginning of section 2 can be used to 
answer a question Pelczyhski asked the authors twelve years ago; namely, whether every 
n-dimensional subspace of well-embeds into ll^'^^^^ for each e > 0. Since has an n- 
dimensional quotient F with dp bounded independently of n by Kasin's theorem ([K] or [P 
3], corollary 6.4), Proposition 3.2 gives a strong negative answer to Pelczyhski's question. 

Proposition 3.2. Set G = l"^, let H be a subspace of G, set d = do/H, and assume that 
H is K -isomorphic to a subspace of l^. Then d > e~'^{K + ^• 

Proof: Let u: H ^ satisfy = 1, < K, let U he a. norm one extension of u 

to an operator from G to let S be an extension of to an operator from to G 
with \\S\\ < K, and set T = SU . So T\h = Ih and ||T|| < K. Let Q:G ^ G/H be the 
quotient map and set E = ker(T), so that dimE' > n — k. Thus (see the argument at the 
beginning of section 2) 

dE < \\I-T\\d< {K + l)d. 
But by [BDGJN], p. 182 (let s = Log/c there), 

d > — k\h ^ 

^ ~ vLog/c/ 

* * * 

We conclude with two open problems related to the material in section 1. 

Problem 3.3. If X is a weak Hilbert space, then is kx{K,n) proportional to n for all 
K>1? 
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Since weak Hilbert spaces are superreflexive, for all K > 1 kx {K, n) < oo for every weak 
Hilbert space X by a result of Lindenstrauss and Tzafriri [LT 2] , but their argument does 
not give a good estimate of kx {K, n) for K close to one when one has a good estimate for 
large K. 

For the known weak Hilbert spaces X, the growth rate of kx{K, n) — n is very slow (cf. 
[J], [CJT]), at least for sufficiently large K. It follows from recent work of Nielsen and 
Tomczak- Jaegermann that kx {K, n) — n has the same kind of slow growth for any weak 
Hilbert space X which has an unconditional basis. On the other hand, we do not know 
any improvement of the result presented in section 2 for general weak Hilbert spaces. This 
suggests: 

Problem 3.4. If X is a weak Hilbert space, does there exist K so that kx {K, n) —n = o{n) ? 
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